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ce ae —— 


as = SS 


() when no. of variable are less. (12,3) _ 


_ | 0 is pretered when outputs Oar 4 CQ) 


—— — aa —— —_ — —_ SSS 
— _—_— —— = — TT 


When a ¢ variables are 2,3,4,5_ (oP upto Svariabley 


3 Tabvlation method - 
tw) Itis. used When no. of variables | ar are mare. 


SS 
= oe eee a 0° —_ 
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A = Ay 
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oO = | = — SS ee eee = eee eee 
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AG r ABC + sc 
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Advan’ nee of Minimization _ 


| x Rio. oO; te. “ i < A! ate ~ , 
=. Speed T — <==. 


— comple ar o , circuit less = 
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- 


| 


fan in * (no. of input voi 


Froblem + Samplify :- | 

4a) AS + asc + ABCD ) : , 
<i: ABC ce AB (1+ CO) oat Se 7 
. a ABG + AB | | == 
= a( 6+ 6c ) Gs a+ BG = B+G ) 
4 A(B+ Gc ) 7 = “= ) | E 
= AB «AC 


: «| @B) (Ato) 

‘Sol”2- A-Ar A&C TAB a Poo : 
— (ce Aa ACGrB) +- ec. ; 
d= aGrercd + Bc a) * 


| ‘egete pace [_ | 
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“4 Ss NCH Ces = De VS Pe oS 


| (At@4c) (A+G+C) CArE+E) 
take Ata@ = x 

= (x+¢) (A+ B41c)-Ce4+G) 

——- (x+co)} ( A+ B+c)- 


l= x. €At Brc) 


[= (Ata)(Ar G+c) ; SS . 
pis = A+ B(A+rtc) = a : — 
A+ 66+6C : : = 
A= A+ BC : 
ah} (At B) CATB) (At 8) AG) mene _ 


gol (AHR) CAB) (41 BAB) ; : 
= (Ar BB eC 07.618.) Ws SS 
CUS a —— 


q)} At AG | : =i = 
| G@tA)(ArB) = ea 
|2 1(Ate ) = AtB 7 : 


AGt AG eth GS. o ; renee : : 
A (8+86) + AB : z — . —=<s 
= A+AB | 
= {A +A at Ar+6) 


= Ar 6 Any, _ a 


classmate 


| AB+ AB + AG 
+ AB 


4 -84 48'._.— 
|= (BtA) (8B+8 ) 
= AztB AM 


ABG + ABC + ABc 


ABC ABC + ABC +AB8C == (-- AtA = A). 

AGB(C+H) (At A) Gc | : : 
AB+ Bc : - 
Gi At C) 


AB 6c—— redundant term. 
AB + Ac + BC (AtA- 
|= AB +t A> + BCA + ABC 
= AB (l4C) + AC(ItB) 


case  8C Is Known as redundant term te. notused. 
compulsory term. 


= AB + Ac 2 called CONS €nsus | theorem 


theoem. Fe 
a? Three variable . i : 
| eagb variable cames ‘twice. 
a One woriable is comple mented _ a ans : 


The” term which 1s comple mented 
is taken. 


a 


(re) iG Rive) (240) : == ee nee. | | 
(A+B) (Atc) . , ~ (61¢) 9S redundant term. 


sol (Ale )£ Bt) 


In this case ast ‘the variable ore complemented onl one are 


Sol: 
a uncomplemented. here. : 
| - AB + AG us _. the tenn Whiolr is uncomplemented 


‘iS taken) 


FP) AB + Gc +4G Sei es 
sol! Bo+ Aa AC 


(he 6) (S06) (Ate) 


A 


Sot (6+C)( AC) : : 
bea . 
| Boolean Alc ebra : ; 
ty | Minimization : Soe : ‘ 

__ =| sp pe , 

[alpen ‘ | = 

eS complement Expression _ = — 

Truth table _ oe 
=o — 
9] Switching circuit” ; | i 
—s [aatenent 
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Ass a) 
el XY + X¥wW=z 


Say A= xy _and 


| = (tA) (478) 
= ANS 


Bod tet flare) = KER 


ae oe 
— 3 (x+y )Y tz 
Se Gee 
= X¥vy7+/Z 

©)| let x= 7 = K+ 
(6) 1 
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8} SOP (Sum ot Product Form) 


-_- a ee = 


i] 


| ABc + Aec + ABC 
la Lj minterm 


| - | In SOP form, .gach prod 
ors), _Impticant = , — 
Sop Form is used when oe OF 
| . (means — a and o— A) 
ey S — tor — ABC 
os gu 100) — Abed | 


ct _term—is -Known_as. Mintero_or 


For the given truth table , minimize SOP eapression. 
A Se i eeeets 


AB+AB ¥ 
= B (A+A) [> Sse = eS : 
= he 


OT ———<$$—— 


Sieve SORT written OSMaa rs 
—-¥(a,8) = = MO,2) 


Qves:} Simplified the eapression {OY ; | 
oo 19 I 


are 
= 6 (AtA) + AB 


= 8.4.46) 


Sy (@+A) (6 +8) ———— 
= At 6 


a " 


| “(iti ee Owl ~ minimal form) es 
n ‘each term most have _ “att vari “variable. 


= | a a i ad MOAB: ee 
a i “Bus. each, mincterin” cM ‘contain variable. a 


form. = nO. Of min term resenting the — 


te nical eupression =< At@c IS. ee 


___ | agi 
gf. pe ee 


po ES 


A(ee8) (ce) + 6c (At A 
{48+ AG) (CtE) +-ABC + ABC 

_aBc + ABS + ABC +ABC + AB 
=ABG + ABG + ABC + ABC t RBC 
ie. Sterns. 


ot ABC = 


| 
a 


()| POS Form .( Product of Sum) + 


(A+ Gre di (At B+) 


ae 4 man term : ie = Dok Pee WW, 


| bos ; form are used — when 9p is logic 0" — 
= ae : 
1» A ee —_—$__— 
= S= tol — AeC ee 
9 + wor ABCO - <= 


eee 


For a given th truth table _minirnize POS expression. 


A B jh ta ————S es 
0 Q by ee 
Oo | | O = = 
Se ee a ey = 
| ae —- 
that valve at which Op is ©". \ 
(A+) (A+ 8) — 
+ AA 
7 ee 


3 Fae can be uoritten in FOS sorm as , 
) ¥CAB) = 7M (43) = 8 
and ‘for SOP *- _ “ 

Y (A, 8) = m2), 2s 


i.e. 


“Sme,2) = TMO3) 


eS 
Saar 
Th Flt As B,C) = = (0,154, 7) = saad 
a 
ers 
| 
feces 


“There are 3 variable then 8 “combination then 
are 4e= iS. . - : : . — 


F(A@0) - Sm(%vo2) = WM (23,96) 


——— — 
_ -—— eS 


| “with | ‘W weal - “> me manimum possie minterms Or ts 

" PATA Terms: are _ f ot 4 —_ L 
: © for! ne wR _. be. (A, 8) ae = | No 

oe : _Total 0. _ of min or max ‘terms are a a et 

ea: for, Me 3 he. (A, 8, ae | 

= . Tata) no. minor man | terms are 22g 


16 logical expression 


= | For m= 2. (A, 8) totat 


| 


[are 2 


(p)| Dual Form te —_S 
tive logic —— — ive logic 
anna : es P = arechenne Aanher 

= +live logic means nagher 3 _- Sete Res hae 


eC Lies | ; = 
Bh corresponds tO) voltage. carre ; ponds 


ee Oe es ; = soe Jor 


| a 3 — = = a ae 
) ‘o'— “5 c= +6V 
: ROG nee OD pa es oe ee 


a logig “97 > +5v — logic: 20). s=Saree 
| logic O -» —SV oS 


| => ov r= 


logic 
__Higher value of voltage ovyore logic 1. then +ive logic. 


ECL ° SS 
iogic O 8 —-» —ITV 


a 
4 


logic ' —+ —-oOeEV = | : = 
-9-2V ts larger value than -1!7v_ then it ts +\ve Logic . 


Y 
Slits 
Gy 
5 
O 


‘For -ive_ ‘Logic or gate - convert 'ta o Q@to L. 


| we can Say _that +ive logic AND _ gale is equal to ~ive 


oe agic OR ¢ gate and -ive logic aNp gate is qwat to +ive 


- — = = _ = 
E i i eri iri 4 
: a4 | 


lace ——————— = er 
me ee SS es 

—= - = oe — 

——————= i = — ——= ———— — 


ssion is used to «< ‘convert ive logic. into cK -ive 


YY, = ive logic “to. ive logic. oe — : 
val _ At6. cw es y) Fs as 


= —— 


/ eval is nothing but —ive logic. 
| bing 


=) 


I> 
‘ie 

o 
4 |9 

A) 
° 
p 


yp tt -—— oe 


io Kee; , variable as it is a ; = : 


' ft 


ABC + AGC + SABC = | : : 
| Oval :— ‘ == —————— 
(At B+) (A484 (a+ 6c) eee ee 


| if. we find again dval then, 
ABG + ABC + Aec 


For any gical ezpression , ft two times dwal is | used | 
resulting same eapression. - = 


| Self Oval =— 
AB + Bc + AC 


ey of 


BA+ BCr AG «AC ; . 
AB+ 6C+AC (again same expression) 
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a 


"I In self Duat ea pression) a: , if ane time dat ig used resut in 


| same : expression. | 


SA aL 
= eee 


re For n= i. = : Zz | | Ae | . ; 
then” =z doal expression ——— ———— 
A— sett duol — } Total self dvds eapresiian 


— i a +- af ae | : 3 =. ) or - 
ee ee Then 4 dwal expressio?. i oe i 
es, 3 


AA : B— 6 | : oa 


bo | | AA | 2 66 — 


 —— | ——< = 


[ao For n= 3 ez. = 16. 
| Then 16 val expression. 


AL A.B, Ba Ge ee AB+BCtCA , AB1BC+OA , --- 


| For two vaniable (Are). 


minimize the _SOP_@*PYESSION) _ 


| - = . ' 
2 given venn craqgran? 


 Qves ~ “ 
_| for shaded _reqoe- — — 


———— 


—— —— 


6 (AtA) + AB 
B +aB ait 3 | 
~ = (8+A) (G+ 8) - So — — 

io 2), Jor “Poston. 
ay Shaded 


req On. 


Ques 4 sop eapression for 
———— SS 


} sol : ¥ > | AB + A B ~t A pero n | -- 
A+zAB ) =a 
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AB CAB + “AB + AG = ———— ee 
= B (AAA) + B (ATA). , 


> |For 3- Sar | 


ABCH Kecr AGG + ABC + ABC + ABC. 
BC(A41A) + AB(GtC) +AClBtG) _  entroxtdad 


ABT BCt CA 
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= 


[> In place of bulb if there Is resistor then Qnswer _remoins 


| the same but some drop. 


4 Ee ploce of switch if 


there is a transistor. 
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Ques>| ay logic cirouil_ have’ 8 input A; B, C’ MeTE 
= 4. for the follaving. combination . 
— ieee . “and. c¢ are tue Pee 
: een = c as false a 


4 Wp Y=0 , then lane maa term (Pos form). 
NN 


is” f= i), 


ay e,c_ and OP 


ABs BC4 ae : 
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)| LOGIC GATES :- 


= —= —= 


3) Basic Buildir } 
| NOT] x = | — ‘ 
> Basic gate Sf a 


TR ee ea 
MAND 7 _, _ universal a 


NOR | | 


ExOR }] — Arithmetic exe. = 
EXNOR | comparator , ~panky_ganerobr Jones , code converter 


aces Circuit shown in the fig are are 


then 


\> Bur there is a “feedback — and ihe o/p is stable if we give I 

| gs ve .Oo/e is also! and 4 Jives 0. then Op S 2 hel 

two stable  stalé. = 
it. is" Ey Bistable oor vibra. 
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= — ——— 


— ———__—_s _ 
= — 


Ques, Ot SE 


and “sometime © 


Total time period (T) = © tec 


wwarecn ae \ 


——_ae— + 


a“ =— . oO «£ J! 
Ques} | [so [pe +o | : > o— so a 
=i é 


tiq / the propoyation delasy oy) eac) wot gat 
“poriod of _generated—aquare wave Is. 


——— 


—_— ____ 


sor} The cht show) in the 
IS ? NSec id Then ti me par iod of 


(a) lens Gx Wns) : 
12s.  gty 18:05 ~ 
ret OR SS 
“eal ' Sa eT TET ST : — wave . enevator p a 
sol'i-| _AStable Multivibrator , . square WANN 
12) S6c- woe _-Ses 3 + coe 


+———\ho5 time period at x andy is some 
Thus time period at x Gana ig some. 


ee ee —\. Yo SE! —S 


| 
& 


4 q 
| | 
| if = = - — a] 
| | 


+ Op & low rf any of the Csp is 
- a low) i.e G gic o". z ——~ 


) 
| 
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| | | 


In ECl 


* Question occurs mostly from ECL and JTL. in Exam. 


en Iip’s - ow. | << 


at oe 


nemsccte I/p can be connected to: ane of the used t/p. 


| 
| 
na a 
| 

| | 

| 

| 


If it is TTL logic famil 
tlated . (unconnected) 


a) 
=f 


Jol: Because of Unneecessary 1/p attached to G , fan in wil 

Sa] be dawn. ol : 
“ae a eat unused pin (i/p) in AND 
ped sonneetia fo lagi | 
an ae = 
a 
=e 7 E 
7 
. = 
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ie when any the Isp 1s High 
in OR gote— then op is High. 


a} tt td 


i 
f 
| i — ; | | =" = 
! ri ] | 
| ) 7 


| | - aL | = . > dbl ; i ass ' 7, , olf ry a ui 


— 
| 
eB 
& | 
ey 
= 4 
| t 
= 
| 
4 ' 
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= = 


| (gs =) Oop” is arn or "not eonceuetl 
| ———S—— 
A l ‘ at - it fg said fo | be disoble. 


VUnusea I/p‘s :.— _ —— es —— 


—1Ll In or gate . vaused I/p_ is connected fo logic. © "= pull 


3| 4 it ig ECl then unused tsp canbe open or jloated. 


=) te OR gate, Best way of connectin the unused Typ is A +o 


connect to logic “O°. 


th In the CKt Ghown intig- in TTL, ANOD,OR .INVERTER oKt 
or the given I/p_ O}P is 


~~ WWW.ragnu “ora 


SON vice] dain TL 7 aul T/p's_ Aare Sloat then it is logic L 
: oa 6, 


- ——S or 
a 
See -_———— . 
ee _— iin — —— 


fete For &) AND oR, ENVERTER 


B) oipwect then! this +o 


__|_NAND GATE :— (@ubbied OR}. 5. eee 


poe SEea te omy = 


oo 


O disabe Cnotchonging if one 1 enable. 
+P is zero ) : 


_NAND gate follow commutotive lato but not yollow associative k 


A. | ABC = 
= == > 
c | ABYC 


| The. only 49 gote not follow — associabve aw 1-2 ~ universal 


= “| gate = NANBD Gt ae ES — 


Iyp in NAND — gate can | be connected similar Co 
Vp in AND qa te  *_ =. 


in| NOR) GATE = (Bubbled AND) ‘< 


4} OR gate followed 
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—— 
— — al a — 
= —_ a —— a 
a a — 
——=— 4 
— — 
ee 


 tha~ ee is Yes 


| od | 

r a a ee ZF 

= pe es ate 5. alg 
| a it 


| | : j | = 1. “ | il Th rae id iil er a mae : ; 
Na aan cath ik ili i is il | 


= 8 ~ when ‘both ve is 5 tow 


u Ligh. 


1 <_— drsable F 


‘as OR QC te. 
and not follow assocl-— 


a| enable. and. disable poth are some 
| commutative Laup 


ed ae F = = Geo tec  sjmilar to 
| unvsed tip in NOR a@@te con connectet — sim) | 


oS offer os inverter 
It is also called controlled ee oe ee 


Then we say 
odd no. of same I/p gives: same 0/p 
land even no. same @t/p gives 8Zzeé 


» AS Yip. ; 
n = B ,. 4-1 is odd 
; = O F) if oO is even 


oben: - The ckt Shown in fg. contains cascading of 40 EXOR gate. 
Kx S te We _ then o/p_'s. 


cs . 
a (Cre Dae Da Barb jy 
ee ae Sa 


ae of even ExoR gate have same OP. 


EXOR qate 


= 
=r 
‘ih 
a 


U 


The GUrp a4 ExOR gale is 4. when no. of ieanot the 


- 


— 


logica) expression F , ms ie 
re AGc + A®BG + ABC + ABC 
| Oo! + OO - + 100, + (81 -—> 
; = = = — 
¥ = B2wmC12-4.7) | 


il 


“The reducec form this eapression ‘Ss, 
A@ S@c : = a a _——— 
clasceste PAGE) (anno tn 


OUST ELL fo 
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EXNOR or ANOR «— | i a 


= . = | 4 | 
: = . F i ] 
= 
5 | 
| i 
| 
i 


soP eapression a TA GEAGS, ae SE 


POS expression - (Aft 8) (A+6) 


ExNOR :- 


AG + AB = 
(AtB) (A+ 6) — PBL. (ArB)(AtB) | 


I 


"therefore coincedence logic cKt and also called as e% valent 


detector. — = 


|e 


when ES B The ofp is loud - 


Enabie and Disable :- , ) ——* 


ae) 


| ! 
| 


48 
3 


r | 
ip — 


i | 


a | 
L \ : 

i | q 

hat | \ \ 
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ge BO BO ---- : | a | if 


| 


ig even. and # Yp is 


ment ank “when the no. oj I/F 
oda _ then eBoR and EXNOR are Some. 


Rein ete eR OME Ose. uusDme, 


aul 
5 


A®B8Ocmp = AX BOGOD 5 complemant 


— —— - ———— : = -— = — Sees — ae - = - 
Find eapressign Of AO BOG: 
Ao eo Cc 
Co 
ABt AB)G + (AB+AB)C 
-AB)C + (ABt AB)C 
Si ce * : 


i 


" 


————ass 


(Ae +AB)e + (AB + AB) C 
Aec +ABC + AGC + ABC 


\\ 


= ee Be 


: 
mee Tor che vepe tue ti 


y 
i 
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- Minimize. A B oC a! Oe ed . 
3 bee agege 
ee ee ee 
—— ars TT TES a 0) AB+BCTAC 
a et: ao BL: a 
=a 2 a he . eee 
ahs == Te aCe | a ; 
——— 


Sit for EXOR > O/P is ! when odd na. of I'S at liP __ <= 


Inthis case., : —= 
a A@B@c =< | : 


= AQ BOG ANS, 


EXOR and EXxNOR are -never always complemented , Lf ts 
complement anly wWhen even variable Gccurs. = 


‘ = 
>| ExNOR gate is even no. ot 1S detector when _no- of I/p's are 


even 


ExNOR gate is odd no . af ‘s_ detector when 70. oJ I/p'’s ar 


: 
iv | | 


3 i |= 
> 
oo 
* 
> 
oo 
\\ 
| >| 
©| 
oe) 


9 \s 
ee 
; 
> 
® 
a 


rar 
~ 
=f 
Cw 
4 
Fa! 
| 
| 


i. = = = 


6 
> 
© 
es) 


vact LT LI 


classmate 


o) 
= 
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———— iia ll 
(AB + +AG)@AB Ss ae es gee P= 
= (68 -AB)AB 4 (AG+AB)AB == See ae ae 
f= ad (hs) OLAS t6)+ (AB-ABJAB 


Ae ~ AG + [Ara (ard) ae. 
AGB +AB +[ABy. ABTAGB 
|= ae 1B + A&G 


— A(é +8) + AB - =A wv AB > 
) “TAFAT. (A +6) 


a ed, 


NAND as _ Universal =~ 


= ee 


Wy NOT +— 3 1 gate reqived 


Y= 


) EXNOR | oe E | 
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mn no. of two I/p NAND gate 


pm: To implement— XYZ - The 


i cal c 


2424tl =5. Ans, 


aaa “qotal no. of NAND gate = 
the min no. of 


EEE 


2 inpur NAWND gate 


XY +wWZ, 


- To imp emeni 


} 
bi (ech 


(aa Wee - o 
= in = ; F 
aly a. i ‘ . : 
F 1. : 1 FF . - 
, a r ” 
j 


2°4a ond 3 cancelled yr 
NAND ® gate 1S. 


pt inverter cancelled 


al qo implement sop form, - only NAND gate lane. 
oar implement pos form, only NOR gate alone. 


‘AtB (C+D). then min Bs Gate | 


| 
= = ; 
_—= | 
(| 

~ | 


aE SS 


Twolevel_ NOR= NOR. - 


1OR--AND = NOR-NOR| 
ee 
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ae qital_circuits as 


: combination cKt 


| } 
] | 
| 
_ | 1 
| \ | 


| | | 
| | i 
I a a . : - —_ = — = = — : = = — : 7 - a = ae ’ - _ —z 
| | Ls | | | | 
| | | ] ad 
| | | ; 
| | 
@) 
— | j 
= | i 


sent T/p_ 


_No feedback . = _ feedback. 
= No” memory = a 3 Memory. 


4 @@ Hdlt Adder (HA) _- J FlipFlop (FF) 
FA = + | Register 
Sa a oe 
 DEMUK 
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HAL F ADDER CHA): 


logical e€apression— 


_COMBINATINAL CIRCUIT part |_]_] ano ome PLE 


Identity yp and YP. yey aS 


ty GonStruct__twih table J 
= prite logical - expression nm sop ar Pos form. — 
Q | Minimize Aogical capresenn — if possible —s 
sh... Implement _ 
; ———————— 
= $$ 
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esl OSL Fa O22) | HH RB] 


C4e) 


-_ ADB «= 350M, 


me 


___ {Ha vsing Nor gate :- 


AG 


a 30 = ts eet ; 4a No.0f NOR gate ' 
: Totar no. Of qate as 243 =5 i 


tio logical _ expression 

~ Byaieite aa 0k ee 
7 caRkO = OAS 

wy = Implement “ = —= 


a 
== 


= BE SA 
1 (axe) ogres 


— 


rence = 
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= a 


_ FULL ADDER :— rel x 
=e ce 

Ese ee ee 
Truth ‘table: Poh -* - | — aS 


Gy 


if 


a logicol ea pression = 


—= 
_— 


AD BAS 


SUM = ABC + ABG + ABG + ABC = 
| sm (:2,4,7) 3 
CARRY = ABC ABC + ABE + ABC 
AB+ Bc + AC. 
4the truth table ef carry 
=m (3,5,697) 


shows the mazorit oj Ws functhon. 


| 
| 
| i 
| i) 


15 ia gull adder each logic a ee 
to provid sum ar carr oP, it requires 1% eine 
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E bk om of ae Bae Wires 
ik i ts : ce ; 
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